الگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
- author لیلا عابدی بالاکفشه
- adviser سعید کتابچی
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهینه سازی نامقید استفاده می کنیم. محاسبات عددی در این الگوریتم با cvx مقایسه شده است. همچنین یک الگوریتم تقریب گوی برای بهینه سازی مسائل درجه دوم محدب با قیود بیضوی ارائه شده است که در آن از الگوریتم مجموعه فعال استفاده شده است. این الگوریتم برای مسائل به طورتصادفی تولید شده با sedumi مقایسه شده است.
similar resources
بهینه سازی درجه دوم با قیود درجه دوم
مدلسازی بسیاری از مسائل مهم کاربردی منجر به مسائل بهینه سازی درجه دوم با قیود درجه دوم می شوند. این دسته از مسائل که از جمله مسائل غیرخطی به حساب می آیند همیشه محدب نیستند،بنابراین روش های حل مسائل غیرخطی برای آنها لزوما به جواب بهینه منجر نمی شوند. در این پایان نامه چند دسته از این مسائل را به مسائل بهینه سازی نیمه معین مثبت تخفیف داده و جواب های بهینه سراسری آنها را یافته ایم.از آنجایی که مس...
15 صفحه اولالگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری
در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ه...
15 صفحه اولحل عددی مسائل برنامه ریزی درجه دوم
در این پایان نامه حل مسائل برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم و در ادامه، پنج الگوریتم مبتنی بر روش های مجموعه-فعال، نقطه درونی و لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...
15 صفحه اولخوارزمی نظریهپرداز معادلات درجه دوم
محمد بن موسی خوارزمی ریاضی‌دان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستین‌بار صورت‌بندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همان‌که اروپاییان از آن به «ساینس» تعبیر میکنند. این ریاضی‌دان با استفاده از این دانش نوپا توانست همة معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة بالاتر هموار کند. بر اساس الواح بابلی...
full textبرنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textحل معادله ماتریسی درجه دوم
در این پایان نامه ابتدا به معرفی روشی برای یافتن ریشه دوم ماتریس های مربعی که مقدارویژه متمایز دارند می پردازیم و پس از آن ریشه دوم ماتریس های مربعی مرتبه دوم را در حالت های مختلف به دست می آوریم و در ادامه ریشه دوم ماتریس های مربعی مرتبه بالاتر را مورد مطالعه قرار می دهیم.
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023